زمان بندی جریان کارگاهی دو ماشینه با امکان برون سپاری و در نظر گرفتن زمان های دسترسی به کارها
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه کردستان - دانشکده مهندسی
- نویسنده زینب امیری
- استاد راهنما فردین احمدی زر جمال ارکات
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1392
چکیده
تحقیق حاضر به بررسی مسأله زمان بندی جریان کارگاهی دو ماشینه با امکان برون سپاری کارها می پردازد. فرض بر این است که کارها در زمان های متفاوتی در دسترس قرار می گیرند. هر کار یا در داخل و به وسیله ماشین های داخلی پردازش می شود و یا به پیمانکاران سفارش داده می شود. مرحله اول کار های برون سپاری شده توسط پیمانکار اول و مرحله دوم آن ها توسط پیمانکار دوم تکمیل می شود. به منظور کاهش هزینه های حمل و نقل، انتقال بین دو پیمانکار می تواند به صورت دسته ای انجام شود. هدف انتخاب بعضی از کارها برای سفارش به پیمانکار، تعیین توالی پردازش کارها روی ماشین های داخلی ، تعیین توالی کار های برون سپاری شده و گروه بندی کارهای برون سپاری شده به منظور انتقال بین پیمانکاران می باشد به طوری که مجموع هزینه های برون سپاری و حمل و نقل و نیز حداکثر زمان تکمیل کمینه گردد. مسأله به صورت دو مدل ریاضی مختلف مدل سازی شده و عملکرد آنها با یکدیگر مقایسه می شود. برای مسأله مورد بررسی، تعدادی قواعد غالب ارائه و اثبات می گردد. با توجه به قویاً np-hard بودن مسأله، یافتن جواب بهینه برای مسائل با ابعاد بزرگ در زمانی منطقی و قابل قبول امکان پذیر نمی باشد. در نتیجه، به منظور حل مسأله در زمانی قابل قبول، یک روش حل که متشکل از قواعد غالب و یک الگوریتم کلونی مورچگان می باشد، توسعه داده شده است. الگوریتم پیشنهادی شامل دو فاز می باشد که از بهترین جواب فاز اول به عنوان یک جواب اولیه در فاز دوم استفاده می شود. نتایج محاسباتی حاکی از کارایی الگوریتم پیشنهادی می باشد.
منابع مشابه
زمان بندی جریان کارگاهی با امکان برون سپاری
این تحقیق با هدف ارائه مدلی ریاضی به منظور زمان بندی جریان کارگاهی با امکان برون-سپاری انجام شده است. زمان بندی ابزاری است که استفاده از منابع در دسترس را بهینه می کند و لذا ضرورتی برای بقا در فضای رقابتی کنونی است. محیط جریان کارگاهی نیز با توجه به کاربرد گسترده آن در حوزه صنعت و تولید مورد مطالعه قرار گرفته است. همچنین این تحقیق با در نظر گرفتن امکان برون سپاری کارها، از مزایای این امر جهت اف...
ارائه مدلی برای زمان بندی خط تولید کارگاهی با در نظر گرفتن جریان محموله همراه با یک مرحله مونتاژ موازی
متن کامل
مسأله زمان بندی کارگاه جریان دو ماشینه با در نظر گرفتن تحویل دسته ای
در دنیای به سرعت در حال تغییر کنونی شیوه رقابت بین سازمان ها از حالت رقابت بین سازمان های فردی به سوی رقابت بین سیستم های زنجیره تأمین گرایش پیدا نموده است. مدل های سنتی زمان بندی، تنها توالی کارهایی که در مرحله تولید مورد پردازش قرار می گیرند را تحت پاره ای از محدودیت ها مورد بررسی قرار می دهند لیکن در شرایط کنونی، مدل های مذکور از کفایت لازم برخوردار نبوده و باید به منظور سازگاری مرحله تولید ...
15 صفحه اولزمان بندی تولید دسته ای در محیط جریان کارگاهی با در نظر گرفتن زمان آماده بودن
این پژوهش در زمینه زمان بندی تولید دسته ای در محیط جریان کارگاهی انجام شده است. ابتدا در مورد ضرورت انجام پژوهش و اهداف آن صحبت میکنیم. سپس با ارجاع به پژوهش های پیشین انجام شده در زمینه زمانبندی تولید دستهای به مرور ادبیات موضوع میپردازیم. در ادامه، مدلی برای حالت n کار و m ماشین با در نظر گرفتن زمان آماده بودن کارها و داشتن اندازه کار برای هر یک با تابع هدف مینیم کردن زمان تکمیل آخرین کار...
15 صفحه اولزمانبندی خط مونتاژ جریان کارگاهی دومرحلهای با درنظرگرفتن اثر کهولت در زمان پردازش، محدودیت دسترسی به کارها و نگهداری و تعمیرات پیشگیرانه
رقابت بینالمللی و توانایی پاسخ به تغییرات بازار از ویژگیهای کلیدی در طراحی سیستم کارآمد تولیدی است. جریان کارگاهی مونتاژ دومرحلهای، سیستمی ترکیبی است که در آن قطعات مختلف بر روی ماشینهای موازی بهصورت غیرمستقل تولید میشود، این سیستم روشی است که برای تولید طیف وسیعی از کالاها با مونتاژ و ترکیب قطعات مختلف بهکار میرود. در این تحقیق مسئلة زمانبندی خط جریان مونتاژ دومرحلهای با درنظرگرفتن ا...
متن کاملارائة مدل دوهدفه برای مسئلة زمان بندی جریان کارگاهی با محدودیت دسترسی به ماشین ها
در این مقاله یک مدل ریاضی دوهدفة جدید برای مسئلة زمانبندی جریان کارگاهی جای گشتی در حالت بدون ایست با فرض عدم دسترسی به ماشینها، به دلیل عملیات نگهداری و تعمیرات (نت) پیشگیرانه، ارائه میشود. این مدل شامل دو هدف حداقلسازی دامنة عملیات و حداقلسازی مجموع زودکرد و دیرکرد است. عملیات نتِ درنظرگرفته شده در این مقاله مدت زمان ثابت دارد و میتواند هر لحظه روی ماشینها شروع شود. اما زمان بین دو عملی...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه کردستان - دانشکده مهندسی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023